package oj;

/**
 * @author 郝文雪
 * @date 2022/8/27 16:45
 * @Description Test
 */
public class LC647 {
    //中心扩展的方法
    //一共有2*n-1种可以当作中心的字符，因为中心字符可以是一个字符，也可以是两个字符
    public int countSubstrings(String s) {
        int n=s.length();
        int ans=0;
        for(int i=0;i<2*n-1;i++){
            int l=i/2;
            int r=i/2+i%2;
            //l,r是两个中心点，分别向两边扩展
            while(l>=0 && r<n && s.charAt(l)==s.charAt(r)){
                l--;
                r++;
                ans++;
            }
        }
        return ans;
    }
}
